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Obtaining a digital image 
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Transforming the digital image into wavelet 
domain, generating a pyramid hierarchy 
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Losslessly encoding a top LL subband of the 
pyramid hierarchy, thereby obtaining a lossless 
portion of the digital image 



VQ encoding aXpther subbands based on a 
zerotree insignifrcance prediction, thereby 
obtaining a lossy portion of the digital image 
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Outputting an encoded image from said losslessly 
..^^"^v. encoded portion and said loss^encoded portion of 
^ ^ ^ the digital image 
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Searching for the optimal VQ stage number, n, for 
all the vectors of the threshtree by minimizing the 

rate^dlstortlon cost of each individual vector, 
recording the minimal distortions, the optimal VQ 
stage, they^resulting VQ indices, and letting l = L-\ 



\ Letting /? = 0 



Computing the mlQimum total cost of thepth 
zerotree node at / DWT level and the cost of all 
its descendents 



Incrementing p 
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Decrementing / 
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Input image 



Wavelet transform 
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Lossless encoder 




Rate-distortion optimal 
Zerotree vector quantizer 



VQ header (sig-map) 
VQ index 
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Lossless decoder 



Reconstruct zerotree 
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VQ decod^ 
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Inverse wavelet transform 



Output image 
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